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What Is Claimed Is : 

^ jSO^i^r) ^ ^ >H^eo compression method for maximizing a throughput of 

2 digitized video data\n a link between a digital solid-state imaging device and a 

3 host computer, comprising the steps of: 

4 performing the lumihance (Y) domain compression of the video data on a 

5 line-by-line basis without storing video data lines or video data frames; and 

6 performing the chrominance (Cr/Cb) domain averaging of the video data 

7 on a region-by-region basis withourstoring video data frames, 

8 wherein said Y and Cr/Cb domain compression steps are implemented in 

9 the digital solid-state imaging device hans(ware for real time link transmission of 

10 the compressed video data to the host computer. 
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2.\ The video compression method of claim 1 wherein the link is a 
bandwidth-limited USB bus, and the digital solid-state imaging device is an USB- 
based cameraWhich comprises a pixel processing controller with a low gate count, 
and is adapted to be small, inexpensive, and capable of transferring 30 video 
frames per second. 



3. The 
domain compressi 



videacompression\method of claim 1 wherein the step of the Y 



>n comprises the fol 



owing steps: 

old for detecting a change in the luminance 



determining\a valuewf a thre 
value between pixels \\ a videqjine;^ 

tagging pixels irKthe vftsleo iine on a pixel-by-pixel basis, according to 
differences in their luminancfe^akjes, said tagging step comprising the following 
steps: 

calculating the absolute Value of a difference between an incoming 
pixel luminance value and a previously tagged pixel luminance value, and 
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1 X The video compression method of claim \ wherein the step of 

2 calculating the single average value for the plurality of Cb locations comprises 

3 the following steps: 

4 averaging four-by-four adjacent Cb values from a region to generate a 

5 single intermediate average Cb value for each said four Cb values; and 

6 averaging the intermediate average Cb values to obtain a single average 

7 Cb value. 
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1 9. Trie video compression method of claim 1 wherein the digital solid- 

2 state imaging device is chosen from a group which consists of office automation 

3 digital linear sensorV digital fingerprint detectors, digital scanners, digital broadcast 

4 television, compact \lisk video, multimedia, video teleconferencing systems, 

5 dynamic medical imaging devices, high definition TV, video cassette recorders, 

6 copy machines, and faxViachines, and said bus is chosen from a group which 

7 consists of computer buse^ network channels, wire optical fibers, and broadcast 

8 channels. 



1 10. The video compression \iethod of claim 1 further comprising the 

2 steps of: I 

3 encoding the compress^ddskta witlji a minimum number of bits; and 

4 concatenating the bits of tnercodes representing the compressed data, 

5 wherein said concatenation is performed separately in the Y domain and in the 

6 Cr/Cb domain, and the encoding and concatenating steps are performed before 

7 the transmission to the host computer. 

1 11. The video compression method of claim 1 wherein said step of 

2 concatenation in the Cr/Cb domain produced alternative Cr-only lines and Cr/Cb 

3 lines, where each Cr-only line has only Cr yalues, and each Cr/Cb line has 

4 alternating Cr and Cb values. 
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10 Hf the absolute value of the difference exceeds the threshold value, 

11 saving the incoming pixel luminance value as a new tagged pixel luminance 

12 value anck the number of pixels since the previously tagged pixel as a 

13 length; and 

14 transmitting the new tagged pixel luminance value and length to the 
is host computer/ 

1 4. The videpNf^5fripression method of claim 1 further comprising a step 

2 of transforming the/Cr/Cftdata to YSbCr 4:2:0 or 4:2:2 format, said step adapted 

3 to be performed before the\(2T7Gb domain compression step. 



03 



1 5. The tydeo c^bressidrt method of claim 1 wherein the step of the 

2 Cr/Cb domain comp^ssion\:dnriprises|the following steps: 

3 calculating a single average value for a plurality of Cr locations; 

4 calculating a single average value for a plurality of Cb locations; and 

5 transmitting the average Cryand Cb values to the host computer. 

SU£®> 6. The video compression method of claim 5 wherein the step of 

2 calculating the single average value for the plurality of Cr locations comprises the 

3 step of obtaining a sJngle Cr value for each four Cr values in the 4:2:0 format, and 

4 obtaining a single Cr value for each eight Cr values in the 4:2:2 format. 



1 7. The video\compression method of claim 5 wherein the step of 

2 calculating the single average value for the plurality of Cb locations comprises 

3 the step of obtaining a single Cb value for each sixteen Cb values in the 4:2:0 

4 format, and obtaining a singly Cb value for each thirty-two Cb values in the 4:2:2 

5 format. 



# 



-19- 



1 12. %o a digital video imaging device which works in the YCbCr 4:2:0 or 

2 4:2:2 format ancMs attached to a host computer via a link, a pixel processing 

3 controller comprising 

4 a Y domain compression module for tagging pixel locations in the Y domain 

5 according to a predetermined criteria; 

6 a Cr/Cb domain compression module for averaging the Cr and the Cb 

7 values in the Cr/Cb domain; 

8 in the Y domain a predetermined threshold value for detecting a change in 

9 the luminance value between pixels ifo a video line; and 

10 in the Y domain a predetermined value for maximum number of pixels 

1 1 allowed between the tagged pixels. 

1 13. \ The controller of claim 12 wherein the link is a bandwidth-limited 

2 USB bus, the^digital video imaging device is a solid-state USB-based camera, and 

3 the pixel processing controller has a low gate count, and is adapted to be small, 

4 inexpensive and capable of transferring 30 video frames per second. 



1 14. The coKtrollef^ciaim 12 wherein the link is a bandwidth-limited bus 

2 with isochronous pip^v the digitaWideo imaging device is a solid-state camera 

3 working in isochrorpus ti\ffip-raQde, find each bus pipe transmits one domain per 

4 pipe. 

1 1 5. Th^contfoller of &laim 1)2 wherein the predetermined threshold value 

2 and the predetermined value for maximum number of pixels allowed between the 

3 tagged pixels are supplie^byibeJ^st computer. 

1 1 6. The controller of claim 1 2swherein: 

2 the Y domain compression modulesis adapted to determine pixels in a video 

3 line which should be tagged on a pftel-by-pixel basis, according to the 

4 predetermined criteria based on the differences in pixel luminance values; and 
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5 tne imaging device transmits the tagged pixel luminance values and lengths 

6 in the video line between the tagged pixels to the host computer. 
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17. \ The controller of claim 12 wherein the Cr/Cb domain compression 
module is/^pt^to calculate a single average value for a plurality of Cr locations 
and a si/igle^eraa^value for a plurality of Cb locations, the compressed data are 
encode with ^ mfyimum number of bits, and the bits of the codes representing the 
&sed cfefta-arre concatenated separately in the Y domain and in the Cr/Cb 



compre 



domain, \>efore the transmission to the host computer. 



8. The controller of claim 12 wherein the Cr/Cb domain compression 
module i^adapted to obtain a single Cr value for each four Cr values, and a single 
Cb value for\each sixteen Cb values in the 4:2:0 format, and a single Cr value for 
each eight Crv^lues, and a single Cb value for each thirty-two Cb values in the 
4:2:2 format. 

19^ A digitah imaging device attached to a host computer via a link, 
comprising: 

an image seftsoi^array for obtaining luminance (Y) and chrominance (Cr, 
Cb) values of pixels in_a^vid$o line; and 

a pixel p^oceb^ifigc^itroller having: 

a ^ domain compression module for tagging pixel locations in the Y 
domain, an^ 

a Cr/Cb domain compression module for averaging the Cr and the 
Cb values in the Cr/Cb domain. 
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1 20. The digital imaging device of claim 19 wherein said link is a 

2 bandwiath-limited bus with isochronous pipes, wherein a first bus pipe transmits 

3 the Y domain values and a second bus pipe transmits the Cr/Cb domain values, 

4 and the digital imaging device is a solid-state camera working in isochronous traffic 

5 mode in the VcbCr 4:2:0 or 4:2:2 format. 

1 21 . The digital imaging device of claim 20 wherein: 

2 the ^cic^ module is adapted to determine pixels in the 

3 video line/which\a rejagqed on a pixel-by-pixel basis, according to differences in 

4 the pixel luminance v£ltle& 

5 theVcame^transnyts to the host computer the tagged pixel luminance 

6 values and lengthslretween the tagged pixels; and 

7 the Cr/Cb domain compression module is adapted to calculate a single 

8 average value for a\plurality of Cr locations, and a single average value for a 

9 plurality of Cb locations. 

22. \ The digital imaging device of claim 21 wherein: 

2 the Cr/Cb domain compression module is adapted to obtain a single Cr 

3 value for each four Cr values, and a single Cb value for each sixteen Cb values 

4 in the 4:2:0 format>and a single Cr value for each eight Cr values, and a single 

5 Cb value for each thirty-two Cb values in the 4:2:2 format; 

6 said compresseck data are encoded and codes are concatenated 

7 separately in the Y domaimand in the Cr/Cb domain, before the transmission to 

8 the host computer; and \ 

9 said concatenation in theXDr/Cb domain produces alternative Cr-only lines 

10 and Cr/Cb lines, where each Cr-onlv line has only Cr values, and each Cr/Cb line 
n has alternating Cr and Cb values. \ 



